Trong một bài preview của game đăng trên Rock, Paper, Shotgun, Adam Smith đã viết rằng Stellaris "có thể là giờ phút tươi đẹp của Paradox, và là bước ngoặt trong quá trình phát triển cả về mặt thiết kế đại chiến lược và 4X."[3]

Khi phát hành, Stellaris đã nhận được những lời đánh giá thuận lợi, với Metacritic chấm cho game số điểm chung là 79.[10] Một số đánh giá đã nhấn mạnh đến giao diện và thiết kế dễ tiếp cận của trò chơi, cùng với một tựa game đầu tiên hết sức ấn tượng và gần giống như RPG chịu ảnh hưởng nặng nề bởi quyết định thiết kế chủng loài của người chơi cũng như sự mới mẻ của các sự kiện khủng hoảng cuối game. Các đánh giá hỗn hợp hơn cũng lưu ý rằng vào lúc giữa game có thể kém thỏa mãn hơn, nhờ một hệ thống ngoại giao quá đơn giản và AI thụ động một chút.

Chỉ trong vòng chưa đầy 24 giờ sau khi phát hành, Paradox Interactive thông báo rằng Stellaris đã bán được hơn 200.000 bản, phá vỡ kỷ lục doanh thu dành cho bất kỳ tựa game nào trước đây của Paradox Interactive trong cùng khoảng thời gian. Nó gần như phù hợp với kỷ lục doanh thu hiện đang được trò Cities: Skylines nắm giữ. Đã biến trò chơi này trở thành tựa game bán chạy nhanh nhất của Paradox Development Studio.[11] Vào ngày 21 tháng 6 năm 2016, nhà sản xuất thông báo rằng trò chơi đã bán được hơn 500.000 bản.[12]